An Incentive Compatible, Efficient Market for Air Traffic Flow Management

摘要

We present a market-based approach to the Air Traffic Flow Management (ATFM)problem. The goods in our market are delays and buyers are airline companies;the latter pay money to the FAA to buy away the desired amount of delay on aper flight basis. We give a notion of equilibrium for this market and an LPwhose solution gives an equilibrium allocation of flights to landing slots aswell as equilibrium prices for the landing slots. Via a reduction to matching,we show that this equilibrium can be computed combinatorially in stronglypolynomial time. Moreover, there is a special set of equilibrium prices, whichcan be computed easily, that is identical to the VCG solution, and thereforethe market is incentive compatible in dominant strategy.